1D01B410600A04A0x4D61702062792047454D5C6E50617373776F7264206F66204C6576656C343A20303130300000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111110000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000011110000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000110000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001110000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011110000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111110000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111100000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111100000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111100000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111100000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111100000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111110000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111110000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111110000000000000000000001111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111100000000000000000000011111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111000000000000000000000111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111000000000000000000000111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111000000000000000000000111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111110000000000000000000001111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111110000000000000000000001111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111110000000000000000000001111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000000000000000000000000000110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111100000000000000000000011111111111111111111111111111110000000000000000000000000000000000000000000111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111100000000000000111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111100000000000000000000011111111111111111111111111110000000000000000000000000000000000000000000111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111100000000000000000000011111111111111111111111100000000000000000000000000000000000000000001111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111110000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111100000000000000000000011111111111111111111100000000000000000000000000000000000000000001111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111100000000000000000000011111111111111111111100000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111000000000000000000000111111111111111111100000000000000000000000000000000000000000001111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111100000000000000000000000011111111111111111110000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000111111111111111000000000000000000000000000000000000000000011111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000011111111111111111111111111111111111111111111111111100000000000000000000000000111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111000000000000000000000111111111111000000000000000000000000000001111111100000011111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111111111111100000000000000000000000000000111111111111111110000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111110000000000000000000001111111111000000000000000000000011111111111111111000011111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111100000000000000000000000000000001111111111111111100000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111110000000000000000000001111110000000000000000000000000111111111111111110111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111100000000000000000000000000000000001111111111111111000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111110000000000000000000001110000000000000000000000000001111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111100000000000000000000000000000000000011111111111111111100000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111110000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111100000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000011111111111111111111110001111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000000000000000000011111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000111111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111100000111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000000000000000111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000000000111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000000000001111111111111111100000000011111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000000000000011111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000000000000000000111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111100000000000000111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111110000000000000000000000000000000000000000111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111111111111111111111111000000000000000000000000000011111111111111110000000000000000011111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111110000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111100000000000000000000000001111111111111111100000000000000000001111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111110000000000000000000000011111111111111110000000000000000000011111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111100000000000000000001111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111110000000000000000000111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111110000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111100000000000000001111111111111111000000000000000000001111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011110000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000110000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111000000000001111111111111111000000000000000000001111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000001111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111000000001111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111111110000000000000000011111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111112111111111111111111110000000000000000000001111111111111111111111111111111111111111111111111111111100000000000000000111111111111111100000000000000000111111111111111111111111111111111111111111111110111111111111111000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111112222111111111111111111110000000000000000000001111111111111111111111111111111111111111111111111111111000000000000000001111111111111111000000000000000001111111111111111111111111111111111111111111110000011111111111100000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111222221111111111111111111110000000000000000000001111111111111111111111111111111111111111111111111111110000000000000000011111111111111110000000000000000011111111111111111111111111111111111111111110000000011111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111222222221111111111111111111110000000000000000000001111111111111111111111111111111111111111111111111111100000000000000000011111111111111100000000000000000111111111111111111111111111111111111111110000000000001111111100000000000000000000011111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111122222222221111111111111111111100000000000000000000011111111111111111111111111111111111111111111111111111100000000000000000111111111111110000000000000000011111111111111111111111111111111111111110000000000000000111110000000000000000000000111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111122222222222211111111111111111111100000000000000000000011111111111111111111111111111111111111111111111111111000000000000000001111111111111100000000000000000111111111111111111111111111111111111111000000000000000000111100000000000000000000001111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000111111111111111111122222222222222211111111111111111111100000000000000000000011111111111111111111111111111111111111111111111111110000000000000000011111111111111000000000000000001111111111111111111111111111111111111000000000000000000000010000000000000000000001111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000001111111111111111112222222222222222211111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111100000000000000000111111111111110000000000000000011111111111111111111111111111111111100000000000000000000000000000000000000000011111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000011111111111111112222222222222222222111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111000000000000000000111111111111100000000000000000111111111111111111111111111111111111000000000000000000000000000000000000000011111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000111111111111111122222222222222222222111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111000000000000000001111111111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000001111111111111111222222222222222222222111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111110000000000000000011111111111110000000000000000011111111111111111111111111111111111110000000000000000000000000000010001111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000011111111111111111222222222222222222221111111111111111111110000000000000000000001111111111111111111111111111111111111111111111111100000000000000000111111111111100000000000000000111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000111111111111111111222222222222222222221111111111111111111110000000000000000000001111111111111111111111111111111111111111111111111000000000000000001111111111111000000000000000001111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000001111111111111111112222222222222222222211111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000011111111111110000000000000000011111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000011111111111111111112222222222222222222211111111111111111111110000000000000000000001111111111111111111111111111111111111111111111100000000000000000011111111111100000000000000000111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000111111111111111111122222222222222222222211111111111111111111100000000000000000000011111111111111111111111111111111111111111111111100000000000000000111111111111000000000000000001111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001111111111111111111122222222222222222222111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000001111111111111110000000000000000011111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111122222222222222222222111111111111111111111100000000000000000000011111111111111111111111111111111111111111111110000000001111111111111111111100000000000000000111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111222222222222222222222111111111111111111111000000000000000000000111111111111111111111111111111111111111111111100011111111111111111111111111000000000000000001111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111222222222222222222221111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111222222222222222222211111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111112222222222222222211111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111112222222222222221111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111112222222222221111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111122222222222111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111122222222111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111122222111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111222211111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111211111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111110111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111110000111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111000001111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111000000001111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111100000000001111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111100000000000011111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111110000000000000011111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000000111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111000000000000000000000111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111000000000000000000001111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111000000000000000000001111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111110000000000000000000001111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111110000000000000000000011111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111110000000000000000000011111111110000000000000000000000000000001111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111100000000000000000000011111111100000000000000000000000000000011111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111100000000000000000000111111111000000000000000000000000000000111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111110000000000000000000111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111100000000000000000000111111110000000000000000000000000000001111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111110000000000000000001111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111000000000000000000000111111100000000000000000000000000000011111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111100000000000000000001111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111000000000000000000000000000000111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111000000000000000000011111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111000000000000000000001111110000000000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111000000000000000000111111111111111111111111110000000000000000000111111111111111111111111111100011111111111111111111111111111111110000000000000000000001111100000000000000000000000000000011111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111110000000000000000000111111111111111111111111000000000000000000001111111111111111111111111111000000111111111111111111111111111111110000000000000000000011111000000000000000000000000000000111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111110000000000000000001111111111111111111111110000000000000000000111111111111111111111111111100000000011111111111111111111111111111110000000000000000000011110000000000000000000000000000001111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111100000000000000000001111111111111111111111000000000000000000011111111111111111111111111111000000000000111111111111111111111111111100000000000000000000011100000000000000000000000000000011111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000011111111111111111111100000000000000000000111111111111111111111111111110000000000000001111111111111111111111111100000000000000000000111000000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111000000000000000000011111111111111111111000000000000000000011111111111111111111111111111000000000000000000111111111111111111111111100000000000000000000110000000000000000000000000000001111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111100000000000000000011111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000000111111111111111111100000000000000000000111111111111111111111111111110000000000000000001111111111111111111111111000000000000000000000100000000000000000000000000000011111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111110000000000000000001111111111111111111000000000000000000011111111111111111111111111111100000000000000000011111111111111111111111111000000000000000000001000000000000000000000000000000111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111110000000000000000011111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111100000000000000000001111111111111111100000000000000000000111111111111111111111111111110000000000000000001111111111111111111111111111000000000000000000000000000000000000000000000000001111111111111111110111111111111111111100000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111100000000000000000111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111100000000000000000011111111111111111000000000000000000011111111111111111111111111111100000000000000000011111111111111111111111111110000000000000000000000000000000000000000000000000011111111111111111000111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111000000000000000001111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111000000000000000000011111111111111100000000000000000000111111111111111111111111111110000000000000000000111111111111111111111111111110000000000000000000000000000000000000000000000000111111111111111100000111111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111110000000000000000011111111111111111111111111111111001111111111110000000000000000000011111111111111111111111111111111111111111000000000000000000111111111111111000000000000000000011111111111111111111111111111100000000000000000011111111111111111111111111111110000000000000000000000000000000000000000000000001111111111111110000000111111111111110000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111000000000000000000111111111111111111111111111111100011111111111100000000000000000001111111111111111111111111111111111111111110000000000000000000111111111111100000000000000000001111111111111111111111111111111000000000000000000111111111111111111111111111111100000000000000000000000000000000000000000000000011111111111111000000000111111111111000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111110000000000000000011111111111111111111111111111110000011111111110000000000000000000011111111111111111111111111111111111111111100000000000000000001111111111111000000000000000000011111111111111111111111111111100000000000000000011111111111111111111111111111111100000000000000000000000000000000000000000000000111111111111110000000000111111111110000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111100000000000000000111111111111111111111111111111000000011111111100000000000000000001111111111111111111111111111111111111111111100000000000000000011111111111100000000000000000001111111111111111111111111111111000000000000000000111111111111111111111111111111111100000000000000000000000000000000000000000000001111111111111000000000000111111111000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111000000000000000001111111111111111111111111111100000000011111110000000000000000000011111111111111111111111111111111111111111111000000000000000000011111111110000000000000000000011111111111111111111111111111110000000000000000001111111111111111111111111111111111000000000000000000000000000000000000000000000011111111111100000000000000111111100000000000000000000011111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111000000000000000001111111111111111111111110000000000000000011111111111111111111111111110000000000011111100000000000000000001111111111111111111111111111111111111111111111000000000000000000111111111100000000000000000001111111111111111111111111111111000000000000000000111111111111111111111111111111111111000000000000000000000000000000000000000000000111111111110000000000000000111110000000000000000000000111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111110000000000000000011111111111111111111111100000000000000000111111111111111111111111111000000000000011110000000000000000000111111111111111111111111111111111111111111111110000000000000000000111111110000000000000000000011111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000000000000000000000000000000001111111111000000000000000001111000000000000000000000011111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111100000000000000000111111111111111111111110000000000000000001111111111111111111111111000000000000000011100000000000000000001111111111111111111111111111111111111111111111110000000000000000001111111100000000000000000001111111111111111111111111111111000000000000000000011111111111111111111111111111111111110000000000000000000000000000000000000000000011111111100000000000000000111110000000000000000000001111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111000000000000000001111111111111111111111100000000000000000011111111111111111111111100000000000000000010000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111110000000000000000000011111111111111111111111111111110000000000000000001111111111111111111111111111111111111110000000000000000000000000000000000000000000111111110000000000000000001111111000000000000000000111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111110000000000000000011111111111111111111111000000000000000001111111111111111111111110000000000000000000000000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111100000000000000000001111111111111111111111111111111100000000000000000011111111111111111111111111111111111111110000000000000000000000000000000000000000001111111000000000000000000111111111100000000000000001111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111100000000000000000111111111111111111111110000000000000000011111111111111111111111000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111000000000000000000111110000000000000000000011111111111111111111111111111110000000000000000001111111111111111111111111111111111111111100000000000000000000000000000000000000000011111110000000000000000001111111111111000000000000111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111000000000000000001111111111111111111111100000000000000000111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111111111111111111111111110000000000000000000111100000000000000000001111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111100000000000000000000000000000000000000000111111111000000000000000111111111111111100000000011111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111110000000000000000011111111111111111111111000000000000000001111111111111111111111100000000000000000000000000000000000000111111111111111111111111111100011111111111111111111110000000000000000001110000000000000000000111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111100000000000000000000000000000000000000001111111111000000000000001111111111111111110000001111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111100000000000000000111111111111111111111100000000000000000011111111111111111111111100000000000000000000000000000000000001111111111111111111111111110000111111111111111111111100000000000000000001111000000000000000001111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111000000000000000000000000000000000000000011111111111000000000000011111111111111111111000111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111000000000000000001111111111111111111111000000000000000000111111111111111111111111100000000000000000000000000000000000111111111111111111111111110000000111111111111111111111100000000000000000011111100000000000000111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111000000000000000000000000000000000000000111111111111000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111110000000000000000011111111111111111111110000000000000000011111111111111111111111111100000000000000000000000000000000001111111111111111111111111000000000111111111111111111111000000000000000000011111110000000000001111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111000000000000000000000000000000000000001111111111111000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111110000000000000000111111111111111111111100000000000000000111111111111111111111111111100000000000000000000000000000000111111111111111111111111000000000001111111111111111111110000000000000000000111111110000000000111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111110000000000000000000000000000000000000011111111111111000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111100000000000000001111111111111111111111000000000000000001111111111111111111111111111100000000000000000000000000000011111111111111111111111100000000000001111111111111111111110000000000000000001111111111000000001111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111110000000000000000000000000000000000000111111111111111000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111100000000000000011111111111111111111110000000000000000011111111111111111111111111111100000000000000000000000000000111111111111111111111100000000000000001111111111111111111100000000000000000001111111111100000111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000000000000000000000001111111111111111000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111100000000000001111111111111111111111100000000000000000111111111111111111111111111111100000000000000000000000000011111111111111111111110000000000000000011111111111111111111100000000000000000011111111111110001111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000000000000000000000011111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111100000000000011111111111111111111110000000000000000001111111111111111111111111111111100000000000000000000000000111111111111111111110000000000000000000011111111111111111111000000000000000000011111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000000000000000000000111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111000000000000111111111111111111111100000000000000000111111111111111111111111111111111100000000000000000000000011111111111111111111000000000000000000000111111111111111111111000000000000000000111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111100000000000000000000000000000000001111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111000000000001111111111111111111111110000000000000001111111111111111111111111111111111100000000000100000000000011111111111111111000000000000000000000000111111111111111111110000000000000000000111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111000000000000000000000000000000000011111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111100000000011111111111111111111111111111111111100000011111000000000000011111111111111100000000000000000000000000111111111111111111100000000000000000001111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111000000000000000000000000000000000111111111111111111000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111100111111111111111111111111111111111111100111111110000000000000011111111111100000000000000000000000000001111111111111111111100000000000000000011111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111000000000000000000000000000000001111111111111111110000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000011111111100000000000000000000000000000001111111111111111111000000000000000000011111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111110000000000000000000000000000000011111111111111111000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000011111110000000000000000000000000000000111111111111111111111000000000000000000111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111110000000000000000000000000000000111111111111111100000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000111110000000000000000000000000000000111111111111111111111110000000000000000000111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000111000000000000000000000000000000011111111111111111111111110000000000000000001111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111100000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000011111111111111111111111111100000000000000000001111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000001111111111111111111111111111000000000000000000011111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000001111111111111111111111111111111000000000000000000111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111100000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000111111111111111111111111111111110000000000000000000111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111100000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111101111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111110000000000000000000001100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111100000000000000000000000000000000000011111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111000000000000000000000011100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111000000000000000000000000000000000001111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111110000000000000000000001111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111110000000000000000000000000000000001111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111000000000000000000000111111100000000000000000000110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111100000000000000000000000000000000111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111100000000000000000000011111111100000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000011111111111111111100000000000000000000000000000111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111110000000000000000000000111111111100000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000111111111111111111000000000000000000000000000011111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111000000000000000000000011111111111100000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000111111111111111111000000000000000000000000011111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111110000000000000000000001111111111111100000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111100000001111111111111111111000000000000000000000000111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111000000000000000000000111111111111111100000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000011111111111111111111000000000000000000000000111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011100000000000000000000011111111111111111100000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000110000000000000000000000111111111111111111100000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001100000000000000000000011111111111111111111000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111000000000001111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000010000000000000000000001111111111111111111100000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000111111111111111111111000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000001111111111111111111100000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000111111111111111111110000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111000000001111111111111111111110000011111111111111111111111111111111111111111111111000000000000001111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111100000000000000000011111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111110000000011111111111111111111110000000001111111111111111111111111111111111111111110000000000000011111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000000111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000001111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111100000000011111111111111111111100000000000000111111111111111111111111111111111111000000000000000011111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000011111111111111111111110000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111000000000011111111111111111111100000000000000000011111111111111111111111111111110000000000000000111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000001111111111111111111111100000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111110000000000011111111111111111111100000000000000000000001111111111111111111111111000000000000000001111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000001111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000111111111111111111111100000000000000000000000000011111111111111111100000000000000000001111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000011111111111111111111111110000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111000000000000111111111111111111111000000000000000000000000000000001111111111111000000000000000000011111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111110000000000000111111111111111111111000000000000000000000000000000000000111111100000000000000000000111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000011111111111111111111111111100000000000000100000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111100000000000000111111111111111111111000000000000000000000000000000000000000011000000000000000000011111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000001111111111111111111111111111000000000000001110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000111111111111111111111111111110000000000000111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111110000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000011111111111111111111111111111100000000000011111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111100000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000111111111111111111111111111111000000000001111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000011111111111111111111111111111110000000000011111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111100000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000001111111111111111111111111111111100000000001111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111100000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111111000000000111111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111100000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111111110000000001111111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111100000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000111111111111111111111111111111111100000000111111111111111110000000000000000000000000111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111000000000000000000000000000000000000000000000000000000000001111111111111111110000111111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111111000000011111111111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111000000000000000000000000000000000000000000000000000000000011111111111111111100000000011111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111110000000111111111111111111110000000000000000000000111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111000000000000000000000000000000000000000000000000000000000011111111111111111000000000000001111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000011111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111111100000011111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111100000000000000000000000000000000000000000000000000000111111111111111111000000000000000000110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111111111000001111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111110000000000000000000000000000000000000000000000001111111111111111110000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111111111000111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111000000000000000000000000000000000000000000011111111111111111100000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000011111111111111111111110111111111111111110000001111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111001111111111111111100000000000011111111111111111110000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000111111111111111111000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000011111111111111111111110011111111111111111000000000000000000011111111111110000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000001111111111111111110000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111000111111111111111110000000000000000000000000111111110000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000001111111111111111100000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111100001111111111111111100000000000000000000000000000001110000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000011111111111111111100000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111000011111111111111111000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111100000000000000111111111111111111000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111100111111111111111111111111111111110000000000000000000000000000001111111111111111111100000111111111111111110000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111110000000000111111111111111110000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111110000011111111111111111111111111111100000000000000000000000000000011111111111111111110000001111111111111111100000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111110000000000000000000111111111111111000001111111111111111100000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111000000001111111111111111111111111111000000000000000000000000000000111111111111111111000000011111111111111111000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111000000000000000000001111111111111111111111111111111111111100000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000111111111111111111111110000000001111111111111111111111111110000000000000000000000000000001111111111111111110000000111111111111111110000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111110000000000000000000111111111111111111111111111111111111111000000000000000000000000000110000000000001111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000111111111111111111111000000000000111111111111111111111111100000000000000000000000000000011111111111111111000000001111111111111111100000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111000000000000011111111111111111111000000000000000000001111111111111111111111111111111111111110000000000000000000000000001110000000000111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000001111111111111111111110000000000000011111111111111111111111000000000000000000000000000000111111111111111100000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111110000000000000000111111111111111110000000000000000000111111111111111111111111111111111111111110000000000000000000000000011110000000111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000001111111111111111111111000000000000000001111111111111111111110000000000000000000000000000001111111111111111000000000111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111000000000000000000001111111111111111111111111111111111111111111000000000000000000000000111110000011111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000001111111111111111111111110000000000000000000111111111111111111100000000000000000000000000000011111111111111100000000001111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111110000000000000000000000111111111110000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111110001111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000011111111111111111111111111000000000000000000011111111111111111111000000000000000000000000000000111111111111110000000000001111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111100000000000000000000000001111111000000000000000000011111111111111111111111111111111111111111111111111111111000000000000111111100111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000011111111111111111111111111110000000000000000000111111111111111111110000000000000000000000000000001111111111111100000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111110000000000000000000000000000011110000000000000000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000011111111111111111111111111111000000000000000000011111111111111111111100000000000000000000000000000011111111111110000000000000111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000011111111111111111111111111111110000000000000000000111111111111111111111000000000000000000000000000000111111111111000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111000000000000000000011111111111111111111110000000000000000000000000000001111111111100000000000000011111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111100000000000000000000111111111111111111111100000000000000000000000000000011111111111000000000000000111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111000000000000000000011111111111111111111111000000000000000000000000000000111111111100000000000000001111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111100000000000000000000001111111111111111111110000000000000000000000000000001111111110000000000000000011111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111111000000000000000000000011111111111000111111100000000000000000000000000000011111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000011111110000001111111000000000000000000000000000000111111110000000000000000000001111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000111100000000011111110000000000000000000000000000001111111000000000000000000000111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000001000000000000011111100000000000000000000000000000011111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000000000000000000111111000000000000000000000000000000111111000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000000000000000000001111110000000000000000000000000000001111100000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000000000000000000000001111100000000000000000000000000000011110000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111111111111111100000000000000000000000000000000000000000011111000000000000000000000000000000111100000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000111110000000000000000000000000000001110000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000111100000000000000000000000000000011000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000001111000000000000000000000000000000110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000011110000000000000000000000000000001000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111110000000000000000000000000000000000000111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000100000000000000000011000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111110000000000000000000111100000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000111100000000000000000110000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111100000000000000000001111111000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000001111111000000000000000000100000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111110000000000000000000111111111110000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000001111111110000000000000000001000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111111000000000000000000001111111111111000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000011111111111110000000000000000010000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000011111111111111111111111111111110000000000000000000111111111111111110000000000000000000000000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000011111111111111100000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000111111111111111111111111111111000000000000000000001111111111111111111100000000000000000000000000000000000000000000000000011111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000111111111111111111000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000001111111111111111111111111111110000000000000000000111111111111111111111111000000000000000000000000000000000000000000000000000111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000001111111111111111111000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000001111111111111111111111111111000000000000000000001111111111111111111111111110000000000000000000000000000000000000000000000000001111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000111111111111111111110000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000011111111111111111111111111110000000000000000000111111111111111111111111111111100000000000000000000000000000000000000000000000000011111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000001111111111111111111100000000000000000000000000000000000000000000000100000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000111111111111111111111111111000000000000000000011111111111111111111111111111111111000000000000000000000000000000000000000000000000000111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000111111111111111111111100000000000000000000000000000000000000000000001110000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000001111111111111111111111111110000000000000000000111111111111111111111111111111111111100000000000000000000000000000000000000000000000000111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111000000000000000000000000000000000000000000000011110000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000011111111111111111111111111000000000000000000011111111111111111111111111111111111111111000000000000000000000000000000000000000000000011111111111111111111111110000000111100000111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000111111111111111111111110000000000000000000000000000000000000000000000111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111000000000000000000000000000000000000000000000000000111111111111111111111111110000000000000000000111111111111111111111111111111111111111111110000000000000000000000000000000000000000011111111111111111111111111100000111111000000000111111111111111111111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111110000000000000000000000000000000000000000000001111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000111111111111111000000000000000000000000000000000000000000000000001111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111100111111110000000011111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111100000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111110000000000000000000000000000000000000000000000000011111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000001111111111111100000000000000000000000000000000000000000000000000011111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111110000000010000000000000000000111111111111111111111111111000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000011111111111111000000000000000000000000000000000000000000000011111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111100000011000000000000000000011111111111111111111111111110000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111110000000000000000000000000000000000000011111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111000111100000000000000000000111111111111111111111111111100000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111100000000000000000000000000000111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111100000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111000000000000000000000111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111110000000000000111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111110000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111110001111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111110000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111100000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111100000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111110000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111110000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111110000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111110000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111000000000001111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111100000000000001111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111100011111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000011111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111000000111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111111100000001110000000011111111111111111111111111111000000000111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111111111001111111100000000111111111111111111111111110000000000001111111111111111111111111111110000011111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111110000000000000011111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111111111111111111111000000001111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111111111111111111111110000000011111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000011111111111111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111100000000011111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111100000000000000000000000011111111111111111111111111111111111111111111111111111111111111111110000000001111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111110000000001111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111100000000011111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111100000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111000000000011111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111110000000000111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111100000000001111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111100000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111100000000001111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111000000000011111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111110000000000011111111111111111110000000000000000000111111110000000000111111111111111111111111111111111111111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111100000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111100000000000111111111111111111110000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111000000000001100000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111000000000011111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111100000000000000000000000011111111111111111111111111111111111111111111111110000000000000001111111111111111110000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111000000000001111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111110000000000000000000000001111111111111111111111111111111111111000000000000000000000000000001111111111111111100000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111100000000000111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111110000000000111111111111111111111110000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111100000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111110000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011110000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000001111111111111111110000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111000000000001111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000000001111111111111111100000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000001111111111111111111111111111111110111111111000000000000000000000000000000111111111111111110000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000111111111111111111111111111111110000111111110000000000000000000000000000001111111111111111110000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111000000000001111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000011111111111111111111111111111110000001111111110000000000000000000000000000011111111111111111100000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000001111111111111111111111111111110000000001111111100000000000000000000000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000111111111111111111111111111110000000000011111111000000000000000000000000000000111111111111111110000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111110000011111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000011111111111111111111111111100000000000000011111110000000000000000000000000000001111111111111111100000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000001111111111111111111111111100000000000000000111111100000000000000000000000000000011111111111111111100000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111100111111111111100000000000111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000111111111111111111111111110000000000000000000111111000000000000000000000000000000111111111111111111000000000000000000000000000000111000000000000000000011111111111111111111111111111111111111111111111111110001111111111110000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000011111111111111111111111111110000000000000000001111110000000000000000000000000000000111111111111111110000000000000011111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000001111111111000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000001111111111111111111111111111100000000000000000001111100000000000000000000000000000001111111111111111100000000000000111111111111111111110000000000000000000111111111111111111111111111111111111111111111111000000001111111000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111001111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000111111111111111111111111111111000000000000000000011111000000000001111111111111111111111111111111111111000000000000000111111111111111111110000000000000000001111111111111111111111111111111111111111111111100000000001111100000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111100000111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111000000000000001111111111111111111100000000000000000011111111111111111111111111111111111111111111110000000000001110000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111110000000011111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000011111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111110000000000000011111111111111111111000000000000000000011111111111111111111111111111111111111111111000000000000011000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111100000000011111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000001111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111100000000000000011111111111111111111000000000000000000111111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111000000000000000111111111111111111110000000000000000000111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111100000000000000111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111110000000000000000111111111111111111110000000000000000001111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111110000000000000000011111111111111111111111111111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111110000000000000001111111111111111111100000000000000000011111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111100000000000000000001111111111111111111111111111111111111111111111111110000000000000000000000000000000000000111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111100000000000000011111111111111111111000000000000000000011111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111110000000000000000000011111111111111111111111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111000000000000000011111111111111111111000000000000000000111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111100000000000000000001111111111111111111111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111110000000000000000111111111111111111110000000000000000001111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111111111111111111111000000000000000000011111111111110000000000000000000111111111111111111111111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000001111111111111111111110000000000000000001111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111100000000000000000000111111111111100000000000000000001111111111111111111111111111111111111111111111111111100000000000000000000000000000000011111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000001111111111111111111100000000000000000011111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111000000000000000000011111111111110000000000000000000111111111111111111111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000011111111111111111111000000000000000000011111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111100000000000000000001111111111111100000000000000000001111111111111111111111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111110000000000000000011111111111111111111000000000000000000111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111000000000000000000011111111111110000000000000000000111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111100000000000000000111111111111111111110000000000000000001111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111100000000000000000001111111111111100000000000000000001111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111000000000000000001111111111111111111110000000000000000001111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111110000000000000000011111111111110000000000000000000111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000001111111111111111111100000000000000000011111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111000000000000001111111111111100000000000000000001111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111110000000000011111111111111111111000000000000000000011111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111100000000000011111111111110000000000000000000111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111100000111111111111111111111000000000000000000111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111100000000001111111111111100000000000000000001111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111110111111111111111111110000000000000000001111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111110000000011111111111110000000000000011100111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111000001111111111111000000000000001111101111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111110011111111111111111111111100011111111111110000000000000111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111110000000111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111110000111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111110000011111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111110000001111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111110000000001111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111100000000000011111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111100000000000000011111111111111111111111111111111111000000000001111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111100000000000000000111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111110000000000000000000111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111100000000000000000001111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111100000000000000000001111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111000000000000000000011111111111111111111111111111110000000111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111000000000000000000011111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111110000000000000000000111111111111111111111111111110000001111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111110000000000000000000111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111100000000000000000001111111111111111111111111110000011111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111100111111111111000000000000000000011111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111100000000000000000001111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111100000001111111111110000000000000000000111111111111111111111111111111111111111111111100000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111000000000000000000011111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111000000000011111111111110000000000000000000111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111000000000000000000111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111110000000000111111111111100000000000000000001111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111110000000000000000000111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111000000000000111111111111100000000000000000011111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111110000000000000000001111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111110000000000001111111111111000000000000000000011111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111100000000000000000001111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111000000000000011111111111111000000000000000000111111111111111111111111111111111111100000000000000000000000000011111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111100000000000000000011111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111110000011111111111111111110000000000000111111111111110000000000000000000111111111111111111111111111111111100000000000000000000000000000111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111000000000000000000011111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111110000000001111111111111111111000000000000000111111111111110000000000000000001111111111111111111111111111111110000000000000000000000000000001111111111111111111110000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111110000000000000011111111111111111110000000000000001111111111111100000000000000000001111111111111111111111111111110000000000000000000000000000000001111111111111111111100000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001100000000000000001111111111111111111000000000000000011111111111111100000000000000000011111111111111111111111111111000000000000000000000000000000000011111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011000000000000000011111111111111111110000000000000000111111111111111000000000000000000011111111111111111111111111000000000000000000000000000000000000011111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000110000000000000001111111111111111111000000000000000001111111111111110000000000000000000111111111111111111111111000000000000000000000000000000000000000111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001100000000000000011111111111111111110000000000000000001111111111111110000000000000000000111111111111111111111100000000000000000000000000000000000000001111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011100000000000001111111111111111111000000000000000000011111111111111100000000000000000001111111111111111111100000000000000000000000000000000000000000001111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111000000000000011111111111111111110000000000000000000111111111111111100000000000000000001111111111111111110000000000000000000000000000000000000000000011111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001110000000000001111111111111111111000000000000000000001111111111111111000000000000000000011111111111111110000000000000000000000000000000000000000000000011111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011100000000000011111111111111111110000000000000000011111111111111111111000000000000000000011111111111110000000000000000000000000000000000000000000000000111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111100000000000000000001111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111100000000001111111111111111111000000000000011111111111111111111111110000000000000000000111111111111000000000000000000000000000000000000000000000000001111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111000000000000000000011111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111000000000000111111111111111110000000011111111111111111111111111111110000000000000000000111111111000000000000000000000000000000001100000000000000000001111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111000000000000000000111111100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011110000000000000011111111111111000011111111111111111111111111111111111100000000000000000001111111100000000000000000000000000000000111100000000000000000011111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111110000000000000000000111111000000111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111100000000000000001111111111111111111111111111111111111111111111111111100000000000000000001111100000000000000000000000000000000111111000000000000000000111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111110000000000000000001111100000001111111111101111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111000000000000000001111111111111111111111111111111111111111111111111111000000000000000000011110000000000000000000000000000000011111111000000000000000000111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111100000000000000000001111000000001111111110011111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111000000000000000001111111111111111111111111111111111111111111111111111000000000000000000010000000000000000000000000000000011111111110000000000000000001111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000001111111111111111111111111111111111100000000000000000011100000000001111111001111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111110000000000001111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000011111111111100000000000000000001111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111000000000000000000010000000000001111100011111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111100000001111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000001111111111111100000000000000000011111111111111111111100000000000000000011111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111110000011111111111111111111111111111111111111111110000000000000000000100000000000001110001111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111001111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000001111111111111111000000000000000000111111111111111111111000000000000000000111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111110000000000000000000000000000000001000011111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000111111111111111111000000000000000000111111111111111111111000000000000000111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000111111111111111111110000000000000000001111111111111111111110000000000001111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000111111111111111111111100000000000000000001111111111111111111100000000001111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000011111111111111111111111100000000000000000011111111111111111111100000011111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111000000000000000000111111111111111111111000011111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111110001111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111110000011111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111100000000000000011111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111110000000011111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111000000000111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111000000000000111111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000111111111111111111111000000000000001111111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000001111111111111111111000000000000000001111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000111111111111111111000000000000000000011111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000001111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000111111111111111111110000000000000000000111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000001111111111111111111110000000000000000000111111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111100000000000000000001111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111000000000000000000011111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000111111111111111111111110000000000000000000011111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111100000000000000000000000000000000100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000111111111111111111111110000000000000000000111111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111100000000000000000000000000000000111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111100000000000000000000111111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111100000000001100000000000000000000111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111100000000000000000001111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111110000000000011111100000000000000011111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111000000000000000000001111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111110000000000000111111111100000000011111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111000000000000000000011111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111000000000000001111111111111110001111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111000000000000000000011111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111000000000000000111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111110000000000000000000111111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111000000000000000001111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000111111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111100000000000000000001111111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111100000000000000000001111111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111100000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111000000000000000000001111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111000000000000000000011111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111110000000000000000000011111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111110000000000000000000111111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000011111111111111111111111100000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111100000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111111111111111000000000000000000010000000000000000000111111111111111111111111000000000000000000001111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000110000000000000000000111111111111111111111111000000000000000000011111111111111111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011100000000000000000001111111111111111111111111000000000000000000011111111111111111111111111111111111100000000000000000000000000000011111111111111111111110000000000000000000000000000000011111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111100000000000000000011111111111111111111111110000000000000000000111111111111111111111111111111111111000000000000000000000000000000111111111111111111111000000000000000000000000000000001111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111000000000000000000011111111111111111111111110000000000000000000111111111111111111111111111111111110000000000000000000000000000001111111111111111111000000000000000000000000000000001111111111111111111111111111111111111111111111111100000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111000000000000000000111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000000000000000011111111111111111100000000000000000000000000000000111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111110000000000000000000111111111111111111111111100000000000000000001111111111111111111111111111111111000000000000000000000000000000111111111111111100000000000000000000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111110000000000000000001111111111111111111111111000000000000000000011111111111111111111111111111111110000000000000000000000000000001111111111111100000000000000000000000000000000111111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111100000000000000000001111111111111111111111111000000000000000000011111111111111111111111111111111100000000000000000000000000000011111111111110000000000000000000000000000000011111111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111000000000000000000011111111111111111111111110000000000000000000011111111111111111111111111111111000000000000000000000000000000111111111110000000000000000000000000000000011111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111000000000000000000011111111111111111111111110000000000000000000111111111111111111111111111111110000000000000000000000000000001111111111000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111110000000000000000000111111111111111111111111100000000000000000000111111111111111111111111111111100000000000000000000000000000011111111000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111110000000000000000000111111111111111111111111100000000000000000001111111111111111111111111111111000000000000000000000000000000111111000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111100000000000000000001111111111111111111111111000000000000000000001111111111111111111111111111110000000000000000000000000000001111100000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111100000000000000000001111111111111111111111111000000000000000000011111111111111111111111111111100000000000000000000000000000011100000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111000000000000000000011111111111111111111111111000000000000000000011111111111111111111111111111000000000000000000000000000000110000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111000000000000000000011111111111111111111111110000000000000000000111111111111111111111111111110000000000000000000000000000001110000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111110000000000000000000111111111111111111111111110000000000000000000111111111111111111111111111100000000000000000000000000000011100000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111110000000000000000000111111111111111111111111100000000000000000001111111111111111111111111111000000000000000000000000000000111100000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111100000000000000000001111111111111111111111111100000000000000000001111111111111111111111111110000000000000000000000000000001111100000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111100000000000000000011111111111111111111111111000000000000000000011111111111111111111111111100000000000000000000000000000011111000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111000000000000000000011111111111111111111111111000000000000000000011111111111111111111111111000000000000000000000000000000111111000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111000000000000000000111111111111111111111111110000000000000000000011111111111111111111111110000000000000000000000000000001111111000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111110000000000000000000111111111111111111111111100000000000000000000000000000011111110000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000000111111111111111111111111000000000000000000000000000000111111110000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111100000000000000000001111111111111111111111111100000000000000000001111111111111111111111110000000000000000000000000000001111111100000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111000000000000000000011111111111111111111111111000000000000000000001111111111111111111111100000000000000000000000000000011111111100000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111000000000000000000011111111111111111111111111000000000000000000011111111111111111111111000000000000000000000000000000111111111100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111110000000000000000000111111111111111111111111111000000000000000000011111111111111111111110000000000000000000000000000001111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111110000000000000000000111111111111111111111111110000000000000000000111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111100000000000000000001111111111111111111111111110000000000000000000111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111100000000000000000001111111111111111111111111100000000000000000001111111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111000000000000000000011111111111111111111111111100000000000000000001111111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111000000000000000000011111111111111111111111111000000000000000000011111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111110000000000000000000111111111111111111111111111000000000000000000011111111111111111110000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000011111111111111111111111111110000000000000000000011111111111111111100000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111100000000000000011111111111111111111111111111110000000000000000000111111111111111111000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000011111111111111111111111111111111100000000000000000000111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001